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DETAILED ACTION 

1 . This is a Non-Final Office Action in response to the application filed April 4, 2003. 
Claims 1-25 are pending in this application. 

Information Disclosure Statement 

2. The information disclosure statement (EDS) submitted on October 4, 2004 has been 
considered and entered into record. The submission is in compliance with the provisions of 37 
CFR 1.97. Accordingly, the information disclosure statement is being considered by the 
examiner. 

Claim Objections 

3. Claim 16 is objected to because of the following informalities: semicolon ";" in the 
preamble of the claim should be substituted with colon Appropriate correction is required. 

Drawings 

4. The drawings are objected to because Figs 2-3 (sheets 2-5) and Figs. 45-47 (sheets 19-27) 
are not readable. Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in 
reply to the Office action to avoid abandonment of the application. Any amended replacement 
drawing sheet should include all of the figures appearing on the immediate prior version of the 
sheet, even if only one figure is being amended. The figure or figure number of an amended 
drawing should not be labeled as "amended." If a drawing figure is to be canceled, the 
appropriate figure must be removed from the replacement sheet, and where necessary, the 
remaining figures must be renumbered and appropriate changes made to the brief description of 
the several views of the drawings for consistency. Additional replacement sheets may be 
necessary to show the renumbering of the remaining figures. Each drawing sheet submitted after 
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the filing date of an application must be labeled in the top margin as either "Replacement Sheet" 
or "New Sheet" pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, 
the applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1-6 and 16-18 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Peurach et al. (US 6,173,066 Bl). 

Regarding claim 1, Peurach discloses a computer system for storing, archiving, querying 
and retrieving information relating to three-dimensional objects; the system comprising: 

- data acquisition means for acquiring point coordinate data about the three- 
dimensional object (Fig.l; Fig. 2; col.>, lines 45-50, Peurach discloses "image 
acquisition" that acquiring image data about the three-dimensional object); 

- a database component (abstract and summary, Peurach); 

- a processor ("web image server", Fig. 18) operable to: 

o generate modeled data from the point coordinate data (Fig. 1 ; Fig. 2; col. 7, line 
64 to col. 8, line 16 and col. 10, lines 57-62, Peurach discloses generating 
model vector or object models from coordinate data); 
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o segment the modeled data into feature data representing a plurality of features 

of the object (Fig.l; Fig. 2 and col 2, lines 29-38, Peurach discloses 

"segmentation of the image into object features"); 
o store the modeled data and the feature data in the database component 

(Fig. 17- 18 and col. 10, line 62 to col.l 1, line 5, Peurach discloses storing 

image data); and 

o retrieve modeled data and feature data from the database using search criteria 
comprising representing an object feature (col. 10, line 62 to col.l 1, line 7, 
Peurach discloses "user's request" corresponding to the claimed "retrieve 
modeled data and feature data from the database including search criteria" and 
"send results back to the user terminal including object models" 
corresponding to the claimed "representing an object feature"); and 

o a user interface ("image client", Fig. 1 8) operative with the processor ("web 
image server", Fig. 18) to: input to the processor search criteria (col. 10, line 62 
to col.l 1, line 7, Peurach discloses "user's request" corresponding to the 
claimed "retrieve modeled data and feature data from the database including 
search criteria"; and display data retrieved by the processor as a representation 
of an object feature (col. 10, line 62 to col.l 1, line 7, Peurach discloses "user's 
request" and "send results back to the user terminal including object models" 
corresponding to the claimed "retrieving" and "representing an object 
feature"). 
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Regarding claims 2 and 17, Peurach discloses wherein the point coordinate data is surface 
data (Fig.4). 

Regarding claims 3 and 18, Peurach discloses wherein the point coordinate data is 
volume data (Fig. 12-13, Peurach discloses "array" in coordinate data corresponding to "volume 
data"). 

Regarding claim 4, Peurach discloses wherein the feature data represents a point (Figs. 2- 
4 and Figs.12-13, Peurach). 

Regarding claim 5, Peurach discloses wherein the feature data represents a curve (Figs.l- 
2 and col.2, lines 7-26, Peurach). 

Regarding claim 6, Peurach discloses wherein the feature data represents a facet on a 
surface (Figs. 2-4 and Figs.12-13, Peurach). 

Regarding claim 16, Peurach discloses a method for storing, archiving, querying and 
retrieving information relating to 3D objects; the system comprising: 

- acquiring point coordinate data from a physical object (Fig.l ; Fig. 2; col.3, lines 45-50, 
Peurach discloses "image acquisition" that acquiring image data from the three- 
dimensional object); 

- generating modeled data from the point coordinate data (Fig. 1 ; Fig. 2; col.7, line 64 to 
col. 8, line 16 and col. 10, lines 57-62, Peurach discloses generating model vector or 
object models from coordinate data); 

- segmenting the modeled data into feature data representing a plurality of features of the 
physical object (Fig.l; Fig. 2 and col 2, lines 29-38, Peurach discloses "segmentation of 
the image into object features"); 
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- storing the modeled data and the feature data in a database (Fig. 17- 18 and col. 10, line 62 
to col.l 1, line 5, Peurach discloses storing image data); and 

- organizing the modeled data and the feature data so that features of the physical object 
can be automatically extracted (col. 3, lines 1-35 and summary, Peurach discloses model 
and feature data are organized) for online query and retrieval of the plurality of features 
of the physical object (col.10, line 62 to col.l 1, line 7, Peurach discloses "user's request" 
and "send results back to the user terminal including object models" corresponding to the 
claimed "retrieving" and "representing an object feature"). 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 7-9 are rejected under 35 U.S.C. 103(a) as being unpatentable over Peurach et al. 

(US 6,173,066 Bl) in view of Hiraga (US Pub. 2003/0076319 Al). 

Regarding claims 7 and 19, Peurach discloses all of the claim limitations as discussed 

above, except wherein the processor is further operable to compress the modeled data. Hiraga 

discloses method and apparatus for encoding and decoding an object that has a surface as a 

polygon mesh including compressing the model data (Fig.27; H[0007]; [0193]; [0216], Hiraga). It 

would have been obvious to one of ordinary skill in the art at the time of the invention was made 

to modify Peurach to include the claimed feature as taught by Hiraga. The motivation of doing so 
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would have been to quickly and successfully retrieve and display 3 -dimensional object (see 
U[0006], Hiraga). 

Regarding claims 8 and 20, Peurach/Hiraga combination discloses wherein the modeled 
data comprises a triangle mesh and the processor is operable to compress the modeled data using 
B-spline curves U[0142] and [0244], Hiraga). 

Regarding claims 9 and 21, Peurach/Hiraga combination discloses wherein the modeled 
data comprises a triangle mesh and the processor is operable to segment the modeled data using 
subdivision surface compression flJ[0244]-[0245], Hiraga). 

7. Claims 10, 12 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Peurach et al. (US 6,173,066 Bl) in view of Mangan et al. "partitioning 3D surface meshes using 
watershed segmentation". 

Regarding claim 10, Peurach discloses all of the claim limitations as discussed above, 
except wherein the point coordinate data comprises a triangle mesh and the processor are 
operable to segment the modeled data using watershed segmentation method including improved 
curvature estimation. Mangan discloses partitioning 3D surface meshes using watershed 
segmentation including the usage of triangle mesh and watershed segmentation in curvature 
estimation (see sections 1. introduction, 3. watershed algorithm and 4. curvature calculation, 
Mangan). It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to modify Peurach to include the claimed feature as taught by Mangan. The 
motivation of doing so would have been to compute accurately estimates of the curvature of the 
surface (see section 4, Mangan). 
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Regarding claims 12 and 22, Peurach/Mangan combination discloses wherein the point 
coordinate data comprises a triangle mesh and the processor is operable to segment the modeled 
data using watershed segmentation (see sections 1. introduction, 3.watershed algorithm and 4. 
curvature calculation, Mangan). 

8. Claims 1 1 and 23 are rejected under 35 U.S.C. 103(a) as being unpatentable over Peurach 
et al. (US 6,173,066 Bl) In view of Haris et al. "Hybrid image segmentation using watersheds 
and fast region merging". . 

Regarding claims 1 1 and 23, Peurach discloses all of the claim limitations as discussed 
above, except wherein the point coordinate data comprises a triangle mesh and the processor is 
operable to segment the modeled data using a hybrid segmentation method. Haris discloses 
Hybrid image segmentation using watersheds and fast region merging (see sections I-V, Haris). 
It would have been obvious to one of ordinary skill in the art at the time of the invention was 
made to modify Peurach to include the claimed feature as taught by Haris. The motivation of 
doing so would have been in order to compute an accurate estimate of the image gradient (see 
abstract, Haris). 

9. Claims 13 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable over Peurach 
et al. (US 6,173,066 Bl) In view of Fernandes "segmentation of SAR images with Weibull 
distribution". 

Regarding claims 13 and 24, Peurach discloses all of the claim limitations as discussed 
above, except wherein the point coordinate data comprises volume data the processor is operable 
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to segment the modeled data using Weibull E-SD fields. Fernandes discloses segmentation of 
SAR images with Weibull distribution (see pages 24-26, Fernandes). It would have been obvious 
to one of ordinary skill in the art at the time of the invention was made to modify Peurach to 
apply the Weibull technique as taught by Fernandes. The motivation of doing so would have 
been to perform accurately the image segmentation. 

10. Claims 14 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable over Peurach 
et al. (US 6,173,066 Bl) In view of Krishnan et al. (US 6,812,925 Bl). 

Regarding claims 14 and 25, Peurach discloses all of the claim limitations as discussed 
above, except wherein the point coordinate data comprises volume data and the processor is 
operable to segment the modeled data using Greedy connected component labeling refinement. 
Krishnan discloses a map simplification system including the Greedy algorithm (see Fig.3 A-C 
and col.4, lines 30-41, Krishnan). It would have been obvious to one of ordinary skill in the art at 
the time of the invention was made to modify Peurach to include the claimed feature as taught by 
Krishnan. The motivation of doing so would have been to maintain a subdivision or 
segmentation of object at varying levels of detail that preserves the shape features of the region, 
e.g., the essential geometric characteristics (see col.l, lines 60-67, Krishnan). 

11. Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Peurach et al. 
(US 6,173,066 Bl) In view of Matusiak et al. "sketch-based images database retrieval", 
International Workshop on "multimedia information systems", Istanbul, Turkey, September 24- 
26, 1998. 



Application/Control Number: 1 0/5 1 0,326 Page 1 0 

Art Unit: 2163 

Regarding claim 15, Peurach discloses all of the claim limitations as discussed above, 
except wherein the user interface includes a graphic user interface that operates with the 
processor to allow a sketch-based search of the database. Matusiak discloses sketch-based 
images database retrieval system including sketch-based retrieval technique (see sections 1-2, 
Matusiak). ). It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to modify Peurach to include the claimed feature as taught by Matusiak. The 
motivation of doing so would have been to provide an efficient and fast system to retrieve 
images from a database (see section 4.1, Matusiak). 

Conclusion 

12. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

1. Pulla et al. « improved curvature estimation for watershed sigmentation of 3- 
dimensional meshes », April 30, 2001, pages 1-15. 

2. Archibald et al. « improving the accuracy of volumetric segmentation using pre- 
processing boundary detection and image reconstruction", IEEE transactions on image 
processing, Vol. 13, No.4, April 2004. 

13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hanh B. Thai whose telephone number is 571-272-4029. The 
examiner can normally be reached on Mon-Thur (7:00AM - 4:30 PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Don Wong can be reached on 571-272-1834. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Hanh B Thai 
Examiner 
Art Unit 2163 



March 29, 2007 
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